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Abstract: This articic has been inspired by questions asked by Charles Ashbacher 
in the Journal of Recreational Mathematics, vol. 29.2. It concerns the 
Smarandache Deconstructive Sequence. This sequence is a special case of a more 
general concatenation and sequencing procedure which is the subject of this 
study. Answers are given to the above questions. The properties of this kind of 
sequences are studied with particular emphasis on the divisibility of their terms by 
primes, 


1. Introduction 


In this article the concatenation of a and b is expressed by a_b or simply ab when 
there can be no misunderstanding. Multiple concatenations like abcabcabc will be 
expressed by 3(abc). 
We consider n different elements (or n objects) arranged (concatenated) one after the 
other in the following way to form: 

A282... .ap. 
Infinitely many objects A, which will be referred to as cycles, are concatenated to 
form the chain: 

B= aa... 8m 8)... 8182...8n... 
B contains identical elements which are at equidistant positions in the chain. Let’s 
write B as 

B=; byb3...by... where b,=b; when j=k (mod n), 1<j<n. 
An infinte sequence C;, C2, Cs, ... Cy, ... is formed by sequentially selecting 1,2,3, 
..-k, ... elements from the chain B: 

C\=b)\=a; 

C2=b2b3=a283 

C3=babsbe=agasas (if n<6, if n=5 we would have C3=a4asa1) 
The number of elements from the chain B used to form the first k-1 terms of the 
sequence C is 1+2+3+ ... +k-1=(k-1)k/2. Hence 


C. =by ae -b 
k ent ; one 7 MEH 


However, what is interesting to see is how C, is expressed in terms of aj, ... a,. For 
sufficiently large values of k C; will be composed of three parts: 


The first part: F(k)=aeaatt..-de 
The middle part: M(k}=AA...A. The number of concatenated A’s depends on k. 


The last part: L(k}=aiay...24 
Hence — C=FOQ)M()LAD (1) 


The number of elements used to form C,C>, ... Cy is (Kkel)k/2. Since the number of 
elements in A is finite there will be infinitely many terms C, which have the same first 


element a,. u can be determined from al u(modn). There can be at most n? 
different combinations to form F(k) and L(k). Let C; and C; be two different terms for 
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which F(i=FQ) and L(i)=LG). They will then be separated by a number m of 
complete cycles of length n, i.e. 

G-Dj_G@-Di _ on 

2 2 

Let’s write itp and see if p exists so that there is a solution for p which is 
independent of i. 

(i+p-1)(i+p)}-(i-1)i=2mn 

i°+2iptp’-i-p-?+i=2mn 

2ip+p*-p=2mn 

p*+p(2i-1}=2mn 
lfn is odd we will put p=n to otain n+2i-1, or m=(n+2i-1)/2. Ifn is even we put p=2n 
to obtain m=2n+2i-1. From this we see that the terms C, have a peculiar periodic 
behaviour. The periodicity is p=n for odd n and p=2n for even n. Let's illustrate this 
for n=4 and n=5 for which the periodicity will be p=8 and p=5 respectively. 


Table 1. n=4. A=abcd. B=abcd abcd abcd abcd... 


i CG Period # F(i) M(@i) L{i) 
1 a a 

2 be be 

3 dab 1 d ab 
4 cdab 1 cd ab 
5 cdabc . 1 cd abc 
6 dabcda 1 d abed a 
7 bedabcd 1 bed abcd 

8 abcdabed 1 2(abed) 

9 abcdabcda 1 2(abed) a 
10 bedabcdabc J bed abcd abc 
11 dabcdabcdab 2 d 2(abed) ab 
12 cdabcdabcdab i cd 2(abed) ab 
13 cdabcdabcdabe 2 cd 2(abed) abc 
14 dabcdabcdabcda 2 d 3(abed) a 
15 bedabedabcdabed 2 bed 3(abcd) 

16 abcdabcdabcdabcd 2 A(abed) 

17 abcdabcdabcdabcda 2 4(abcd) a 
18  bedabcdabcdabcdabe 2 bed 3(abcd) abc 
19  dabcdabcdabcdabcdab 3 d 4(abed) ab 
20- cdabcdabcdabcdabcdab 3 cded abcd ab 


Note that the periodicity starts for =3. 


Numerals are chosen as elements to illustrate the case n=5. Let’s write =s+k+pj, 
where s is the index of the term preceding the first periodical term, k=1,2,..., p is the 
index of members of the period and j is the number of the period (for convenience the 
first period is numbered 0). The first part of C; is denoted B(k) and the last part E(k). 
C; is now given by the expression below where q is the number of cycles concatenated 
between the first part B(k) and the last part E(k). 


C;=Btk)_qA_E(k), where k is determined from i-s=k (mod p) (2) 
Table 2. n=5. A=12345. B=123451234512345...... 
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i Ci kg FOB) Mi) L@e Ek) 
1 I I 


s=2 23 2 fa eae 
0 
3 451 1 0 45 1 
4 2345 2 #O 2345 
5 12345 3 1 12345 
6 123451 4 1 12345 I 
7 2345123 5 60 2345 123 
Fil 
3+5j 45123451 1 j 45 12345 1 
4+5j 234512345 2 j 2345 12345 
5+5j 1234512345 3 fH 2(12345) 
6+5j 12345123451 4 ft 2(12345) 1 
T+5j 2345 12345123 > j 2345 12345 123 
F2 
3+5j 4512345123451 1 j 45 212345) 1 
445j 23451234512345 2 j 2345  2(12345) 


eeee 


2. The Smarandacke Deconstructive Sequence 


The Smarandache Deconstructive Sequence of integers [1] is constructed by 
sequentially repeating the digits 1 to 9 in the following way 


1,23,456,789 1,23456,789 123,456789 123456789, 123456789,1234567891, ... 


The sequence was studied in a booklet by Kashihara [2] and a number of questions on 
this sequence were posed by Ashbacher [3]. In thinking about these questions two 
observations lead to this study. . 

1. Why did Smarandache exchide 0 from the integers used to create the sequence? 
After all 0 is indispensible in all arithmetics most of which can be done using 0 
and I only. 

2. The process used to create the Deconstructive Sequence is a process which applies 
to any set of objects as has been shown in the introduction. 

The periodicity and the general expression for terms in the “generalized 

deconstructive sequence” shown in the introduction may be the most important results 

of this study. These results will now be used to examine the questions raised by 

Ashbacher. It is worth noting that these divisibility questions are dealt with in base10 

although only nine digits 1,2,3,4,5,6,7,8,9 are used to express terms in the sequence, 

In the last part of this article questions on divisibility will be posed for a 

deconstructive sequence generated form A="0123456789”. 


For i>5 (s=5) any term C; in the sequence is composed by concatenating a first part 


B(k), a number q of cycles A”123456789” and a last part E(k), where =5+k+9j, 
k~1,2, ... 9, j20, as expressed in (2) and q=j or j+1 as shown in table 3. 
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Members of the Smarandache Deconstructive Sequence are now interpreted as 
decimal integers. The factorization of B(k) and E(k) is shown in table 3. The last two 
columns of this table will be useful later in this article. 


Table 3. Factorization of Smarandache Deconstructive Sequence 


F54k19j 
i k Bik) q E(k) Digitsum 31¢; 
? 
6+95 1 789=3-263 j -123=3-41 30+j-45 3 
7+9} 2 456789=3-43-3541 j 1 40+-45 No 
8+9j 3 23456789 j 4445-45 No 
+9) 4 rl G+1)-45 9.37 * 
10+9j 5 jo 1+G+1)-45 No 
11+9j 6 23456789 j 123=3-41 50+j-45 No 
12+9j] 7 456789=3-43-3541 j  123456=2°.3-643 60+-45 3 
13+9j 8 789=3-263 fess 25+(G+1)-45 No 
14+9j 9 23456789 j _ 123456=2°.3.643 65+)-45 No 
*) where 2 depends on j. 


Together with the factoization of the cycle A=1223456789=3.3607-3803 it is now 
possible to study some divisibility properties of the sequence. We will first find a 
general expression for C; in terms of j and k. For this purpose we introduce: 


q(k}=0 for k=1,2,3,6,7,9 and q(k)=1 for k=4,5,8 
u(k)}=1+[logio(E(K)] if E(k) exists otherwise u(k)=0, i.e. u(3)=u(4)=0 
5G,k)=0 if j=0 and q(k)=0 otherwise 56,k)=1 


With the help of these functions we can now use table 3 to formulate the general 
expression 


Flta(k) - 
Css tce9) * E(k) + 5G, k)-A- 10%). 10" + Blk). 10° a+ a0) (3) 


r=0 


Before dealing with the questions posed by Ashbacher we recall the familiar rules: An 
even number is divisible by 2; a number whose last two digits form a number which is 
divisible by 4 is divisible by 4. In general we have the following: 


Theorem. Let N be an n-digit mteger such that N>2° then N is divisible by 2° if and 
only if the number formed by the o last digits of N is divisible by 2°. 
Proof. To begin wwith we note that 

If x divides a and x divides b then x divides (a+b). 

If x divides one but not the other of a and b the x does not divide (a+b). 

If neither a nor b is divisible by x then x may or may not divide (a+b). 
Let’s write the n-digit number in the form a-10°+b. We then see from the following 
that a-10® is divisible by 2%. 

10=0 (mod 2) 

10050 (mod 4) 

1000=27.5*=0 (mod 2°) 
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10%=0 (mod 2°) 
and then 

a-10°=0 (mod 2°) independent of a. 
Now let b be the number formed by the « last digits of N, we then see from the 
introductory remark that N is divisible by 2° if and only if the number formed by the 
last digits is divisible by 2°. 


Question 1. Does every even element of the Smarandache Deconstructive Sequence 
contain at least three instances of the prime 2 as a factor? 


Question 2. If we form a sequence from the elements of the Smarandache 
Deconstructive Sequence that end in a 6, do the powers of 2 that divide them form a 
monotonically increasing sequence? 


These two quetions are reelated and are dealt with together. From the previous 
analysis we know that all even elements of the Smarandache Deconstructive end ina 
6. For is<S they are: 

C3=456=57-2° 

Cs=23456=733-2° 
For i>5 they are of the forms: 

Ci2+9; and C419; which both end in ...789123456. 
Examining the numbers formed by the 6, 7 and & last digits for divisibility by 2°, 2” 
and 2* respectively we have: ; 

123456=2°.3-643 

9123456=27-149.4673 

89123456 is not divisible by 2° 
From this we conclude that all even Smarandache Deconstructive Sequence elements 
for i212 are divisible by 2’ and that no elements in the sequence are divisible by 
higher powers of 2 than 7. 


Answer to Qn 1. Yes 
Answer to Qu 2. The sequence is monotonically increasing for i<12. For i=12 the 
powers of 2 that divide even elements remain constant = 2’. 


Question 3. Let x be the largest integer such that 3*|i and y the largest integer such 
that 3°| C;. It is true that x is always equal to y? 


From table 3 we see that the only elements C; of the Smarandache Deconstructive 
Sequence which are divisible by powers of 3 correspond to i=6+9j, 9+9j or 12+9j. 
Furthermore, we see that =6+9j and Cs.9; are divisible by 3, no more no less. The 
same is true for i=12+9j and C219). So the statement holds in these cases. From the 
congruences 

9+9}=0 (mod 3”) for the index of the element 


45(1+j)=0 (mod 3”) for the corresponding element 
we conclude that xy. 
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Answer: The statement is true. It is interesting to note that, for example, the 729 
digit number Cyq is divisible by 729. 


Question 4. Are there other patterns of divisibility in this sequence? 


A search for patterns would continue by examining divisibility by the next lower 
primes 5, 7, 11, ... It is obvious from table 3 and the periodicity of the sequence that 
there are no elements divisible by 5. Algorithm (3) will prove useful. For each value 
of k the value of C; depends on j only. The divisibility by a prime p is therefore 
determined by finding out for which values of j and k the congruence C=0 (mod p) 
Flak) 190%) _ 4 
holds. We evaluate > 10™ ———— 
ears 10° -1 


G=3*.37-333667. From (3) we now obtain: 


and introduce G=10°-1. We note that 


G-C, = G-E(k) + (8(.k)-A-+G- BOP _ 55 1.4.19) Q’) 
The divisibility of C; by a prime p other than 3, 37 and 333667 is therefore determined 
by solutions for j to the congruences G-C;=0 (mod p) which are of the form 

a-(10°)) + bx O(mod p) (4) 


Table 4 shows the results from computer implementation of the congruences G-C=0 
(mod p) for k=1,2,...9 and p<100. The appearance of elements divisible by a prime p 
is periodic, the periodicity is given by j=j,+m-d, m=1,2,3, ... .The first element 
divisible by p appears for i, corresponding to ji. In general the terms C; divisible by p 
are Cs,149(j, 40a) Where d is specific to the prime p and m=1,2,3, .... We note from 
table 4 that d is either equal to p-1 or a divisor of p-1 except for the case p=37 which © 
as we have noted is a factor of A. Indeed this periodicity follows from Euler’s 
extension of Fermat’s little theorem because we can write (mod p): 


a-(10")) + b= a-(10")2*™ + bw a-(10°)* +b for d=p-1 or a divisor of p-1. 


Finally we note that the periodicity for p=37 is d=37, which is found by examining 
(3’) modulus 37. 
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Table 4. Smarandache Deconstructive elements divisible by p. 
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Question: Table 4 indicates some interesting patterns. For instance, the primes 19, 43 
and 53 only divides elements corresponding to k=1, 4 and 7 for j<250 which was set 
as an upper limit for this study. Simiarly, the primes 7, 11, 41, 73 and 79 only divides 
elements corresponding to k=4. Is 5 the only prime that cannot divide an element of 
the Smarandache Deconstructive Sequence? 


3. A Deconstructive Sequence generated by the cycle A=0123456789 


Instead of sequentially repeating the digits 1-9 as in the case of the Smarandache 
Deconstructive Sequence we will use the digits 0-9 to form the corresponding 
sequence: 

0,12,345,6789,01234,567890, 1234567,89012345,67890 1234,5678901234, 
567890 12345,678901234567, ... 


In this case the cycle has n=10 elements. As we have seen in the introduction the 
sequence then has a period 2n=20. The periodicity starts for 8. Table 5 shows how, 
for i>7, any term C; in the sequence is composed by concatenating a first part B(k), a 
number q of cycles A=”"0123456789” and a last part E(k), where &7+k+20j, k=1,2, 
..- 20, j20, as expressed in (2) and q=2j, 2j+1 or 2j+2. In the analysis of the sequence 
it is important to distinguish between the cases where E(k}=0, k=6,11,14,19 and cases 
where E(k) does not exist, ie. k=8,12,13,14. In order to cope with this problem we 
introduce a function u(k) which will at the same time replace the functions 5(j,k) and 
u=1+{logicE(k)] used previously. u(k) is defined as shown in table 5. It is now 
possible to express C; in a single formula. 


atk)+2j-t . 
Cj = Copa 20j = EC) + (A> >) 10")! + BEK)- (109) #2) 19) (5) 


r=0 


The formula for C; was implemented modulus prime numbers less than 100. The 
result is shown in table 6. Again we note that the divisibility by a prime p is periodic 
with a period d which is equal to p-1 or a divisor of p-1, except for p=11 and p=41 
which are factors of 10'°-1. The cases p=3 and 5 have very simple answers and are 
not included in table 6. 
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Table 5. n=10, A=0123456789 


k B(k) u(k) 
1 89 012345=3-5-823 6 
2 6789=3-31-73 2j 01234=2.617 5 
10+20j; 3 56789=109-521 2j 01234=2-617 5 
11420) 4 56789=109-521 2j 012345=3-5-823 6 
124203 5 -6789=3-31-73 2j 01234567~127-9721 8 
13420} 6 89 2j+1 0 1 
14420} 7 123456789=37.3607-3803  2j 01234=2-617 5 
15+20} 8 56789=109-521 2j+1 . 0 
164203 9 2j+1 012345=3-5-823 6 
17+20j; 10 6789=3-31-73 2j+1 012=27.3 3 
18420) 11 3456789=3.7-97-1697 2j+1 0 1 
123456789=37-3607-3803 j 0 
0 
2j+2 0 1 
22+20j 15 123456789=3?.3607-3803  2j+1 012=27.3 3 
23+20} 16 3456789=3-7.97.1697 2j+1 012345=3-5-823 6 
244203 17 6789=3-31.-73 2j+2 0 
254203 18 2j42 01234=2-617 5 
56789=109-521 0 1 
123456789=3". 3607-3803 01234567=127-9721 8 


1 
0 
0 
0 
1 
2 
2 
2 
0 
1 
1 
1 
4 
0 
5 
10 
6 
6 
3 
1 
8 
6 
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Table 6, cont. Divisibility of the 10-cycle deconstructive sequence by primes p<97 


uw 
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6 
7 
4 
1 
2 
5 
8 
8 
8 
2 
8 
vA 
5 
3 
2 
10 
10 
10 
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Table 6, cont. Divisibility of the 10-cycle deconstructive sequence by primes p<97 


259 
260 
261 


12 219 
13 220 10 
14 221 10 


23 
23 
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